Sandline a été fondée au début des années 1990 par l`ex-lieutenant colonel de l`armée britannique Tim Spicer. Elle se présentait comme une « société militaire privée » (SMP) et proposait les services suivants : entraînements militaires, soutien opérationnel (équipement, fournitur...